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NETWORK OVERLAY LOCA TION SYSTEM AND METROn vnn ATPJ>JTRPFA^_ 

WITH FREQUENCY HOP EING^ 

CROSS REFERENCES 

[0001] The present application is co-pending with and claims priority benefit of 
provisional application Serial No. 60/418,342, entitled "Geolocation of Mobile Appliances", 
filed on October 16, 2002, the entirety of which is hereby incorporated herein by reference. 

[0002] The present s^plication is related to and concurrently filed with applications titled 
"A NETWORK OVERLAY GEO-LOCATION SYSTEM WITH SMART ANTENNAS AND 
METHOD OF OPERATION" SN #, "WIRELESS COMMUNICATION NETWORK 
MEASUREMENT DATA COLLECTION USING INFRASTRUCTURE OVERLAY-BASED 
HANDSET LOCATION SYSTEMS" SN #, "A SYSTEM AND METHOD FOR ESTIMATING 
THE MULTI-PATH DELAYS IN A SIGNAL USING A SPATIALLY BLIND ANTENNA 
ARRAY" SN #; "A SYSTEM AND METHOD FOR ENHANCING THE ACCURACY OF A 
LOCATION ESTIMATE, SN#; and "SYSTEM AND METHOD FOR OPERATING A 
NETWORK OVERLAY GEO-LOCATION SYSTEM WITH REPEATERS" SN #, filed 
October 16, 2003, the entirety of each of these applications is incorporated herein by refermce. 

BACKGROUND 

[0003] This disclosure is directed to a wireless communications network overlay for 
determining the location of mobile appliances. 

[0004] The use of wireless communication devices such as telephones, pagers, personal 
digital assistants, laptop computers, etc., hereinafter referred to collectively as "mobile 
appliances", has become prevalent in today's society. Recently, at the urging of public safety 
groups and others, there has been increased interest in technology which can determine the 
geographic position, or "geo-locate" a mobile appliance in certain circumstances. For example, 
the Federal Commimication Commission (FCC) has issued a geo-location mandate for providers 
of wireless telephone communication services that puts in place a schedule and an accuracy 
standard under which the providers of wireless communications must implement geo-location 
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technology for wireless telephones when used to make a 91 1 emergency telephone call (FCC 94- 
102E911). 

[0005] In addition to E91 1 emergency related issues, wireless telecommimications 
providers are developing location-enabled services for their subscribers including roadside 
assistance, tum-by-tum driving directions, concierge services, location-specific billing rates and 
location-specific advertising. 

[0006] In a network-based geo-location system, the mobile appliance to be located is 
typically identified and radio channel assignments determined by (a) monitoring the control 
information transmitted on a radio channel or a wireline interface within the wireless network for 
telephone calls being placed by a mobile appliance to thereby detect calls of interest, e.g., 911 
calls, or (b) a location request provided by a non-mobile appliance source, e.g., an enhanced 
services provide. Once a mobile appliance to be located has been identified and radio channel 
assignments determined, the geo-location determining system is first tasked to determine the 
geo-location of the mobile appliance and then directed to report the determined position to the 
requesting entity or enhanced services provider. 

[0007] The monitoring of the RF transmissions firom the mobile appliance or fix)m a 
wireline interface to identify calls of interest is known as "tipping" and generally involves 
recognizing a call of interest being made from a mobile appliance and collecting the call setup 
information. Once the mobile appliance is identified and the call setup information is collected, 
the location determining system can be tasked to geo-locate the mobile appliance. 

[0008] Figure 1 shows a conventional mobile-appliance communication system having a 
mobile switch controller 45 connected to base stations 10 for communicating with a mobile 
appliance 20. Each base station 10 contains signal processing equipment and an antenna for 
transmitting to and receiving signals from the mobile appliance as well as other base stations and 
centrally located control and processing stations. A mobile appliance location determining 
sensor 30, sometimes referred to as a wireless location sensor ("WLS"), may be positioned at 
some or all of the base stations 10 to determine the location of a mobile appUance within the 
signal coverage area of the commimication system. The antenna may be a multi-element 
antenna. The Mobile Positioning Center 40 (MFC) generally tasks the location system to locate 
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a mobile appliance, and supplies channel assignment infomiation to the location system via the 
GCS 50. 

[0009] A network overlay system is generally composed of two main components, one 
component which resides at the base station that makes measurements on an RF signal 
emanating fix>m a wireless device, known in the art as a geo-location sensor or a wireless 
location sensor ("WLS") 30, and the other component vAdch resides at a mobile switch that tasks 
the geo-location sensor groups to collect data and then uses the data to compute a location 
estimate. This component is generally referred to as the Geo-location Control System 50 
("GCS"). 

[0010] As discussed above, one way to initiate a geo-location evolution is for an outside 
entity to task the GCS to generate a location estimate on a particular (target) mobile appUance. 
The tasking may be accompanied by infomiation on the mobile of interest including the serving 
base station and sector for the call as well as the RF channel being used by the wireless 
commimications network to complete the wireless connection. Typical examples of information 
that must be known include the RF frequency especially where Frequency Division Multiple 
Access ("FDMA") is used, the time slot of the transmission for Time Division Multiple Access 
("TDMA") systems, and the spreading code for Code Division Multiple Access ("CDMA") 
systems. In general, this infonnation is used to tune the radio receivers of the WLSs so that 
measurements related to the geo-location estimation can be made. Once the GCS receives the 
geo-location tasking, the GCS tasks a set of WLS units to take measurements of the RF emission 
of the target mobile. The WLS units take the measurements and report the data from the 
measurements to the GCS. The GCS then computes a location estimate using a mathematical or 
data matching algorithm, as is well known in the art. 

[001 1 ] Alternatively, a geo-location evolution may conunence upon detection of a call of 
interest, such as a 91 1 call. In this scenario, control channels used to set up calls in the wireless 
network can be scaimed to detect the placement of a call of interest. The signaling that occurs on 
the control channel can be used to determine location if the control data is contained on an RF 
channel, or alternatively the RF traffic channel parameters can be extracted from the control 



4 
d 



WO 2004/036935 



PCT/US2003/032579 



GRA26 011 

channel messaging to detennine which trafiGc channel to use for geo-location related 
measurements. 

[0012] In operation, diese network overlay location systems typically take measiu-ements 
on RF transmissions from mobile appliances at base station locations surrounding the mobile 
appliance and estimate the location of the mobile £q)pliance with respect to the base stations. 
Because the geogr^hic location of the base stations is known, the determination of the location 
of the mobile appliance with respect to the base station pemiits tibe geographic location of the 
mobile appliance to be detemiined. The RF measurements of the transmitted signal at the base 
stations may include the time of arrival C*TOA"), time difference of arrival ("TDOA"), the angle 
of arrival ("AO A"), the frequency difference of arrival ("FDOA"), the signal power, or the 
unique/repeatable radio propagation path (radio fingerprinting) derivable features. In addition, 
the geo-location systems can also use collateral information, e.g., information other than that 
derived for the RF measurement to assist in the geo-location of the mobile appliance. Such 
collateral information may include the location of roads, dead-reckoning, topography, map 
matching etc. 

[0013] Network overlay location systems typically locate a mobile appliance on the 
traffic channels of a wireless network. Network overlay systems typically use sensors employing 
techniques of TDOA supplemented with AO A to perform a multi-site location computation. The 
traffic channel assignment information is provided through a separate process, with one option 
being a wire line interface 41 (see Figure 1) providing MOBINFO (IS-41 mobile information) 
parameters passed by the Mobile Positioning Center ("MFC") 40 as part of the GPOSREQ (J- 
STD-036 Geolocation Position Request) message. 

[0014] In general, the overlay system tunes radio receivers of the WLS to an RF channel 
occupied by the mobile appliance of interest to make these measurements. As noted above, 
information about the channel must be known for the radio receivers in the sensors to be tuned. 
One class of air interfaces that cannot be located with the previously defined information used in 
the prior art are frequency hopping interfaces. Frequency hopping signals change RF frequency 

rapidly over time. For example a frequency sequence / is comprised of a sequence of N 
different frequencies / = (/o i /i , A > /a • • • fj^-i ) with each hop typically having a duration T . 
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Frequency hopping^ as is well known in the art, is used in mobile radio applications to mitigate 
the effects of stationary interference or multi-path that may exist if the transmission is on a 
certain RF frequency. By rapidly changing frequencies, the probability of prolonged interference 
or fading due to multi-path is reduced. 

[0015] In genial the hopping sequences and duration of each hop are deterministic and 
known by both the mobile appliance and the serving base station. However, even if the hopping 
sequence is known, the radio receivers in the geo-location system cannot know where in the 
sequence to look for the mobile ^pliance signal, and location estimates determined from 
measurements made without this information can be made on the wrong mobile appliance since a 
signal from other than the target mobile appliance may hop into the RF channel being measured. 

[0016] In communications between the base station and mobile appliance, the mobile's 
frequency hopping transmission on the reverse channel will be synchronized in some manner to 
the forward channel transmission as is known in the prior art. This synchronization is achieved 
for some air interfaces by having the mobile appliance use the reception and timing of broadcast 
control frames from the base station to establish a timing grid for hopping its transmission RF 
frequency. By having the timing grid, and being told what hopping pattern to use including the 
first RF frequency in the pattern, the base station and mobile appliance can know what frequency 
each will transmit on in time. Further refinement of the hopping timing is done by having the 
base station advance transmission in time to compensate for range uncertainties from the base 
station. This is accomplished by having the base station send timing advance (TA) control data 
to the mobile on forward transmission channels while during the course of traflSc transmission. 
This synchronization between the forward (typically taken to be from the base station to the 
mobile appliance) and reverse (typically taken to be fix>m the mobile appliance to the base 
station) chaimels is required for mobile appliance and base station communications. The forward 
channel transmission may or may not be synchronized to any other reference at the serving base 
station or another base station. When it is synchronized, sources of synchronization include GPS 
time, and timing derived fix>m communications facilities used by the base station such as Tl or 
El timing. 
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[0017] The subject matter of the present disclosure obviates the deficiencies in the prior 
art by providing a system and method for the radio receivers of Ae wireless location sensors to 
be tuned to follow the hopping sequence to facilitate measurement of a signal fix>m a target 
mobile ^pliance that is using a frequency hopping air interface. 

[0018] It is an object of the disclosure to present a novel system and method for geo- 
locating a frequency hopping mobile appliance. The novel system and method may monitor 
communication between a base station and a target mobile appliance on a forward channel, 
retrieve synchronization information from the forward channel; and synchronize the wireless 
location srasors with the mobile appliance on the reverse channel. The measurements of the 
location system may be made by a sensor located at one base station or other site on the forward 
and reverse transmissions from wireless communications system equipment co-located at that 
site, or from wireless communications equipment transmissions located at neighbor sites. Thus 
timing synchronization and other information necessary to follow frequency hopping patterns on 
forward and reverse transmissions can be accomplished without having location system sensors 
at each wireless commimications system base station site. The system and method may also 
include measuring an attribute of the mobile appliance's signal to thereby generate an estimate of 
the geo-location of the mobile appliance based at least in part upon the measured attribute. 

[0019] In is also an object of the disclosure to present a novel improved method for geo- 
location of a wireless appliance including the steps of retrieving channel assignment information 
from an MPC or by monitoring an RF or wireline link for channel assignment information, 
monitoring the reverse channel at a plurality of sensors for the wireless appliance's signal, 
measuring an attribute of the signal at the plurality of sensors, and determining the location of 
the wireless £q)pliance from the measured attributes. The improved method may also include 
monitoring a forward link of the mobile appliance and retrieving synchronization information 
from the forward link to thus enable measuring an attribute of the signal and for 
geo-locating the mobile appliance. 

[0020] It is still another object of the disclosure to present, in a wireless communication 
system communicating with a frequency hopping mobile appUance with a determinable hopping 
frequency and duration, a novel network overlay geo-location system for geo-locating the mobile 
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appliance. The geo-location systrai may include a plurality of sensors located at the plural base 
stations for measuring an attribute of a reverse communication channel, a geo-location system 
controller operably connected to each of the plurality of sensors, and an information channel for 
transmitting information regarding the mobile appliance's frequency hopping characteristics to 
the plural wireless location sensors. In the system, the forward channel may contain 
synchronization infomiation for tuning the plurality of sensors to the reverse communication 
channel, thus allowing the sensors to collect measurements to geo-locate the mobile appUance. 

[0021] It is another object of the disclosure to present a novel method for geo-location of 
the wireless appliance including the stq>s of monitoring the forward channel for synchronization 
information and using the synchronization information to tune the plurality of sensors to the 
reverse channel. 

[0022] These and other advantages of the disclosed subject matter over the prior art will 
be readily apparent to one skilled in the art to which the disclosure pertains from a perusal or the 
claims, the appended drawings, and the following detailed description of the preferred 
embodiments. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an illustration of a standard network overlay geo-location s>^tem with a host 
wireless communication system. 

FIG. 2 is a flow chart illustrating an embodiment of the disclosed subject matter. 

FIG. 3 is a flow chart illustrating an additional embodiment of the disclose subject matter. 

DETAILED DESCRIPTION 

[0023] To enable geo-location of a mobile appliance communicating over a frequency 
hopping air interface, the radio receivers of the WLSs must be synchronized with the reverse 
channel. To accomplish this, a radio receiver channel is created in the network overlay 
equipment that is capable of receiving the forward channels of the air interface transmitted fix>m 
the base station to the mobile s^ppliance. The radio receiver channel can be dedicated or a shared 
resource. The radio receiver channel will preferably be employed at each base station and/or 
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WLS. Network overlay geo-location systems in the prior art do not receive these forward 
channels as they do not provide any direct source of measurement data fix)m which to estimate 
the location of the mobile appliance. The network overlay location system of the present 
disclosure monitors these forward channels to measure parameters that allow the geo-location 
system to synchronize with the hopping of the air interface, in the same manner that facilitates 
communication between a mobile ^pHance and a base station. These parameters may include, 
but are not limited to, the phase of the hopping cycle (i.e., the points in time when the mobile's 
RF transmission changes frequency) and the location in the sequence of hopping frequencies 
where the reverse channel is currently operating, sometimes referred to as hopping sequence 
position. These parameters can be obtained from the Hopping Sequence Number (HSN) with 
references which algorithm to use to choose a frequency in the list of allowable frequencies for 
any given frame, the Mobile Allocation list (MA) which is the list of frequencies that can be 
hopped to, and the Mobile Allocation Index Offset (MAIO) which is a list of assigned ofi&et into 
the MA list tiiat sets which frequency the hopping starts with for each mobile. 

[0024] Measurements of the forward channel parameters coupled with known 
information about the hopping sequence, such as the duration of the hops, the sequence of 
hopping frequencies and the particular synchronization of the reverse chaimel hopping sequence 
to the forward channel hopping sequence, allow the WLSs in the network overlay location 
system to receive the reverse channel transmitted from the mobile appliance, remain in 
synchronization with each frequency hop of the reverse channel, and thereby perform geo- 
location measurements of the mobile appliance. This is possible since the hopping sequence of 
the forward channel is synchronized with the hopping sequence of the reverse channel in a 
known fashion. Furthermore, the hopping sequence of the forward channel may or may not be 
synchronized to any reference at the base station or any other base station. Therefore, in order to 
obtain the hopping sequence of the forward chaimel, transmitted signals on the forward channel 
must be received and information gathered from there as described herein. 

[0025] It may also be advantageous to maintain synchronization with the reverse chaimel 
hopping signal without constantly monitoring the forward channels. This can be accomplished 
by referencing the determined hopping phase and position in the sequence to a stable time base 
available within the network overlay location system or within the wireless communication 
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system. An embodiment may use Global Positioning System ("GPS*') time for this purpose. 
CuiToitly, most GSM base stations are not synchronized to each other, so the radio receiver 
channel is required to measure the forward channels for each base station providing service to 
mobile appliances. If the base stations are synchronized, this would not be required, and few^ 
measurements could be made. Without base station synchronization or common reference usage, 
and network overlay equipment using a conmion reference, measuremrat devices at different 
base stations can make measurement on a mobile appliance even if only one of the measurement 
devices has synchronized to the forward channel associated with the base station serving the 
mobile appliance. 

[0026] The parameters measured from the forward channel to detect hopping phase and 
position in the sequence may include specific information transmitted as control information or 
may be transmission related parameters. 

[0027] Figure 2 shows a representative flow chart for an embodiment to enable geo- 
location of mobile s^pliances employing frequency hopping conmiunication scheme 200. 

[0028] In block 201 the GCS receives tipping information including the target mobile's 
channel information. This information may include hopping sequence and hop duration. The 
geo-location system monitors the forward channel from the serving base station to the target 
mobile in order to extract synchronization information in block 203. This step may take place in 
sequence, or occur prior to or in parallel with other steps in the process. The GCS then tasks 
WLSs proximate to the target mobile's serving sector to tune to the target mobile's reverse 
channel in block 205. As discussed above, tuning to the reverse channel may include using the 
synchronization information retrieved from the forward channel, the hopping sequence, and the 
hop duration. Monitoring the forward channel and tuning the WLS to the reverse channel may 
be accompUshed continuously in order to maintain synch. It is also contemplated that once the 
synchronization information is taken from the forward channel, continuous monitoring, or any 
monitoring, of the forward channel may no longer be necessary or desired. The WLS then 
measures a parameter of the target mobile's signal in block 207. The measurements are provided 
to the GCS to determine a geo-location estimate for the target mobile using the measured 
parameters as shown in block 209. 
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[0029] Alternatively as shown in Figure 3, is a method 300 where the hopping phase and 
position in the sequence can be referenced to a stable time base such as, but not limited to, a GPS 
clock maintained by the system. In this method the GCS receives tipping information including 
the target mobile's channel information in block 201 . The geo-location system monitors the 
forward channel from the serving base station to the target mobile in order to extract 
synchronization information in block 202. The GCS system then references the determined 
hopping phase and position in the sequence to the system clock in block 304. The GCS then 
tasks WLSs proximate to the target mobile's serving sector to tune to the mobile's reverse 
channel using the system clock 308 in block 306. The system clock being one or both of the 
network overlay clock and the GSM clock. Since the position and phase of the hopping 
sequence are referenced to the system clock, monitoring the forward chaimel is no longer 
required to maintain synch. The WLSs then measure a parameter of the target mobile's signal in 
block 207. The measurements are provided to the GCS to determine a geo-location estimate for 
the target mobile using the measured parameters as shown in block 209. 

[0030] While preferred embodiments of the present invention have been described, it is 
to be understood that the embodiments described are illustrative only and the scope of the 
invention is to be defined solely by the appended claims when accorded a full range of 
equivalents, many variations and modifications naturally occurring to those skilled in the art 
from a perusal hereof. 



10 



